20220328-TIL
March 28, 2022
오늘 알고리즘 문제는, 하나는 쉬워서 바로 풀었지만, 다른 하나는 아예 건들지도 못했다..
- 최소공배수 문제는 입력받은 두 수의 최소공배수만 구하면 되는 매우 단순한 문제였다.
- 검문 문제는 몫과 나머지 사이의 관계를 응용해 아이디어를 떠올려내야 하는 문제였다.
(숫자를 하나씩 확인하는 방법밖에 안 떠오름 -> 확인하는 범위라도 줄여보려 했으나 실패;)
- 어떤 수를 m으로 나눈다고 가정하고 몫과 나머지로 등식을 구성하는 것이 핵심이었다.
(a = m * i + k, b = m * j + k, a - b = mi + k - mj - k = m(i - j))
오늘은 친구와 함께 피시방에 가서 42서울의 라피신 과정을 신청하고 왔다. (둘 다 성공!)
- 알고리즘 문제 풀이 팁, 공부할 때 참고하기 좋은 유튜브 채널 등을 알려줬다. (개꿀띠~)
# TIL